Không có bằng chứng chắc chắn về nguồn gốc tên gọi của Camelot. Có nhiều dị bản về cách phát âm Camelot, nhưng hầu hết học giới đều nhận định mối liên hệ với tiếng Cymru trung đại: Camaalot, Camalot, Chamalot, Camehelot (đôi khi còn đọc là Camchilot), Camaaloth, Caamalot, Camahaloth, Camaelot, Kamaalot, Kamaaloth, Kaamalot, Kamahaloth, Kameloth, Kamaelot, Kamelot, Kaamelot, Cameloth, Camelot và Gamalaot.[1][2][3] Ernst Brugger –  một học giả nghiên cứu về Arthur – cho rằng cái tên Camelot bắt nguồn từ cách viết sai lệch của trận Camlann, trận đánh cuối cùng của Arthur theo truyền thuyết người Wales.[3] Roger Sherman Loomis lại cho rằng nó bắt nguồn từ Cavalon, một địa danh mà theo ông là cách viết sai của Avalon. Ông cũng cho rằng Cavalon/Camelot trở thành kinh đô của Arthur do sự nhầm lẫn với một triều đình khác của Arthur tại Carlion (tiếng Wales là Caer Lleon).[1]

Người khác lại cho rằng Camelot bắt nguồn từ một địa danh từ thời đại đồ sắt Anh và Anh thuộc La Mã là Camulodunum, một trong những thủ phủ đầu tiên của Anh thuộc La Mã và có ý nghĩa quan trọng trong văn hóa vùng này. John Morris – nhà sử học người Anh chuyên nghiên cứu về thể chế của Đế quốc La Mã và lịch sử Hậu Anh thuộc La Mã – viết trong cuốn sách The Age of Arthur (Thời đại của Arthur) rằng khi con cháu của những người Anh bị La Mã hóa hồi tưởng về thời kỳ hòa bình và thịnh vượng dưới sự cai trị của La Mã, cái tên “Camelot” trong các truyền thuyết về Arthur có thể nhằm ám chỉ thủ phủ của Britannia (Camulodunum, nay là Colchester). Tuy nhiên, thông tin về việc Chrétien de Troyes bắt gặp cái tên Camulodunum ở đâu, hay lí do ông biên dịch nó thành Camaalot là gì là không rõ ràng, dù năm 1929 Urban T. Holmes đã chỉ ra Chrétien được phép sử dụng Quyển 2 sách Lịch sử tự nhiên của Pliny, mà trong đó cái tên trên lại được dịch thành “Camaloduno”.[4] Vì Chrétien có khuynh hướng tạo ra các câu chuyện và nhân vật mới – một ví dụ là ông người đầu tiên nhắc đến chuyện tình ái giữa Lancelot và Hoàng hậu Guinevere – nên cái tên này cũng có thể do ông sáng tạo ra.[5]